Dissecting brick into bars. 
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Abstract 

An A-dimensional parallelepiped will be called a bar if and only if there are no more than k 
different numbers among the lengths of its sides (the definition of bar depends on k). We prove that a 
parallelepiped can be dissected into finite number of bars iff the lengths of sides of the parallelepiped 
span a linear space of dimension no more than k over Q. This extends and generalizes a well-known 
theorem of Max Dehn about partition of rectangles into squares. Several other results about dissections 
of parallelepipeds are obtained. 



Introduction 



he following well-known result was proved by Dehn in 1903. 

Theorem 1 (Dehn). A rectangle can be dissected into squares iff the ratio of the width and the 
r^eight is rational. 

Of course, one can talk about dissections of parallelograms into rhombs instead. 
S In this paper we investigate possible multidimensional generalizations of theorem 1. 

Original Dehn's proof [7] was complicated. Since 1903, several proofs were proposed for that theorem. 
^ — in 1940 Brooks, Smith, Stone and Tutte [5] found a surprising proof, in which they transform the question 
^nto a question about electric circuits. 

OO In 1950's Hadwiger[10] found probably the shortest approach, using Hamel function [11] to construct 
^^dditive functions over rectangles. Similar proof was later published by Pokrovskii [19]. As Boltianskii 
Q^3],[4] pointed out, use of Axiom of Choice is unnecessary in those proofs. 

O Another proof, based on deformations, which is not widely known, belongs to A. Kanel-Belov (private 
^communication) . 

J - . A nice survey, along with some other related theorems, can be found in the paper of Freiling and Rinne 



^ , We shall reproduce Hadwiger/ Pokrovskii proof because we shall use similar ideas in more general 
c^ituations and proof of Kanel-Belov because it is not widely known. 

An obvious way to extend this theorem, which was noticed by several authors, is to ask when is it 
possible to cut 3-dimensional cuboid into cubes. Since it generates a partition of every face into squares, 
it follows easily from Dehn's theorem that the ratio between each two sides of cuboid is rational. 

An non-obvious extension of the theorem, which was a starting point of our investigation, is dissecting 
parallelepipeds into bars. 

Definition. A bar in R'^ is a parallelepiped which has no more than 2 different side lengths. 
Simply speaking, it is a box of type a x a x b. 

Theorem 2. In 3-dimensional space, a parallelepiped with sides a, b, c can be divided into bars iff 
there is a non-trivial linear combination of a, b, c with integer coefficients which is 0. In other words, the 
condition is that a linear space over Q spanned by a, b, c is of dimension no more than 2. 

One might try to generalize the notion of bar for 4-dimensional space in three ways: either cuboid of 
type a X a X a X b (three sides in different directions, doesn't matter which, are equal) or cuboid of type 
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to get a theorem similar to theorems 1 and 2: 

Theorem 3. In 4-dimensional space, a parallelepiped of type a x a x b x b can be divided into 
parallelepipeds of type x x x x x x y, iff there is a non-trivial linear combination of a, 6 with integer 
coefficients which is 0. 

Theorem 4. In 4-dimcnsional space, a parallelepiped of type a x a x a x b can be divided into 
parallelepipeds of type xxxxyxyiS there is a non-trivial linear combination of a, b with integer 
coefficients which is 0. 

So, theorems 3 and 4 suggest that to extend theorem 2, we should use the following definition: 

Definition. A A;-bar in n-dimensional space is a cuboid with no more than k different side lengths. 

Theorem 5. In n-dimensional space, a cuboid with sides ai,a2, ...,a„ can be divided into /c-bars iff 
the dimension of Q-linear space, spanned by ai, 02, On is not greater then k. 

There is a well known fact, which looks somewhat similar to those theorems: 

Theorem 6. A rectangle is called good, if one of its sides is integer. Then any rectangle which is 
divided into good rectangles is good. 

Many nice proofs were invented for this fact. S. Wagon [19] has published a collection of 14 proofs, 
and that collection is far from being complete. In [19] he also explains, that some of those proofs can be 
generalized to higher dimensions, and arbitrary additive subgroup of M instead of Z. Our technique also 
provides yet another proof for this fact and for its generalization: 

Theorem 7. Given an additive subgroup G of M, and number K < N, a,ii A^-dimensional paral- 
lelepiped will be called good if lengths of its sides in at least K different directions belong to G. Then any 
parallelepiped which is divided into good parallelepipeds is good. 

Theorems 6 and 7 is useful for some very natural combinatorial riddles. Once a scvcn-year-old boy asked 
his dad why couldn't he fill a 6 x 6 x 6 box with 1x2x4 bricks. His dad happened to be a mathematician 
and developed some algebraic theory (N.G. de Bruijn [6]) to answer the question. Generalization of these 
question are theorems 6 and 7. More applications of those theorems to combinatorial riddles will be 
mentioned after the proofs. 

In this paper we prove all the above theorems. Theorems of that kind can have two directions: to 
prove that when a certain algebraic condition is satisfied then the parallelepiped can be decomposed 
into parallelepipeds of prescribed kind, and to prove that when the condition is not satisfied there is 
no decomposition. The first direction is done by specific construction of decomposition (in some cases 
the existence of decomposition is obvious, but not always). The second direction will be performed by 
construction of some additive function. The functions will be different for different theorems, but there 
are several common points in applying those additive functions. 

So, before proving the theorems, we shall explain some general ways of constructing of additive functions 
over parallelepipeds. 

2 Additive functions 

Definition. A function / over parallelepipeds with parallel faces is called additive if for any parallelepiped 
P which is dissected by a plane parallel to its faces into two parallelepipeds Pi and P2 then 

f(P) = /(Pi) + /(P2) 

Claim. For any additive function, and a parallelepiped P subdivided into n parallelepipeds Pi, P2, P„ 

/(P) = /(Pi) + ... + /(P„) 

We can formulate and prove a more subtle claim. Assume we have a coordinate system with axes parallel 
to the edges of given parallelepipeds. 
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additive if for any parallelepiped P which is dissected by a plane parallel to its faces into two parallelepipeds 
Pi and P2 such that Pi,P2 £ S then f{P) — /(-Pi) + /(-P2) Let P be a parallelepiped subdivided into 

n parallelepipeds Pi, P2, Pn Then each of those parallelepipeds can be defined by its bounds in each 
coordinate. Assume that Xk is set of all bounds in coordinate Xk for parallelepipeds Pi, P2, .... P„. 

Claim'. Suppose / is defined and additive on parallelepipeds whose bounds in coordinate Xk belong 
to Xk for all k. Then 

/(P)=/(Pi) + ... + /(P„) 

The motivation to formulate claim' is the following. As we shall see soon, for some of our theorems on 
parallelepipeds we shall need to construct some Q-linear functions over R. The construction uses Hamel 
basis and hence the Axiom of Choice. It would be unnatural if some fact about cutting brick into finite 
number of pieces would depend on the Axiom of Choice, and indeed it doesn't. To avoid using the Axiom of 
Choice, one can construct the Q-linear functions not on the whole M, but on its relevant finite dimensional 
over Q subspace. 

To keep the ideas transparent, we shall talk about Hamel basis, but we want to remark that the same 
proof works without Zermelo as well. Those few readers who refuse to accept the Axiom of Choice, will 
be able to translate all our proofs into choice- free framework, using the last definition and claim'. 

The proof of the claim can be divided into several sub-claims, each of those will be simple induction. 

Claim 1. Consider a finite family of k parallel planes, parallel to a couple of faces of the parallelepiped 
P. If they subdivide the parallelepiped P into parallelepipeds Pi,P2, ■■■,Pn then 

f{P)-f{Pl) + - + f{Pn) 

Claim 2. Consider q finite famihes of parallel planes, each family parallel to a couple of faces of the 
parallelepiped P. If they subdivide the parallelepiped P into parallelepipeds pi,p2, ■■■,Pn then 

f{P)=f{Pl) + -+f{Pn) 

Proof of all claims 

Claim 1 follows directly from the definition by induction over k. 

Claim 2 follows by induction over q. The base of induction, q — 1 is claim 1. The step of induction is 
the following. 

Take one family of parallel planes, which subdivides the parallelepiped P into Pi, ...,Pm- Each Pj is 
subdivided by only A; — 1 planes into its parts pi hence by induction 

/(Pi) + /(P2) + ... + f{Pm) = /(Pl) + ... + fiPn) 

while by claim 1 

/(P) = /(Pl)+/(P2) + ... + /(Pj 

Hence 

/(Pi) + /(P2) + ... + f{Pm) = /(Pl) + ... + f{Pn) 

QED 

The claim in the beginning of the section follows from claim 2 in the following way. Prolong all planes 
which are faces of the parallelepipeds of the subdivision. They cut the original parallelepipeds Pi, P^ 
into smaller parts: pi,P2, ■■■,Pn- Therefore, by claim 2 

f(P) = fiPl) + - + fiPn) = f{Pl) + f{P2) + ... + f{Pm) 

QED. 

Here we see, that this proof works actually also for the subtler version, claim'. 
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First idea. Let 0i, 02, 0Ar be a set of additive functions over real variables. Let Oi, 02, ajv be 
lengths of sides in directions Xi,X2, ■■■,xn oi parallelepiped P. Define 

f{P) = 0i(ai) ■ 02(02) • ••• • 0iv(aiv) 

Then it is clear that this function is additive. Any linear combination of those and any polylinear function 
in ai, a2, ...,a]\r is additive as well. 

Second idea. Parallelepiped P has 2N faces: a lower bound in each coordinate and a higher bound in 
each coordinate. The faces that correspond to lower bounds will be called lower faces, the other faces will 
be called upper faces. A vertex of P will be called a black vertex of P if it is contained in even number of 
lower faces, otherwise it will be called a white vertex of P. 

Suppose we have any function on F : R. Then we can define an additive function of paral- 

lelepipeds: 

f{P)~ sum of F over black vertices of P minus sum of F over white vertices of P. 
It is easy to see that the function / is additive over parallelepipeds. 

3 Lower dimensions 

Proof of theorem 1. Let w, h be width and height of a rectangle. 

One direction is obvious: if ^ = ^ where m, n € N then — — - — a and then the rectangle can be 

ran' m n " 

tiled by the squares with side a. 

Let f{x) be a Q-linear function. Then function F{rectangle) — w ■ f{h) — h ■ f{w) is additive, and zero 
on squares. If width and height of the rectangle is non- commensurable we can construct such a Q-linear 
function that f{w) = , f{h) = 1 (by choosing a basis of M over Q which contains both w and h). Then 
F{rectangle) 7^ 0. But if the rectangle would be decomposable into squares, F{rectangle) would be 
since the function is additive. 

Q.E.D. 

Another additive function which leads to proof is the following. 

Construct a Q-linear function /(,x) which is positive on w and negative on h. Consider function 
F[rectangle) = f (width) ■ f (height). It is nonnegative on each square and negative on the original square. 

Another proof of theorem 1. (Private communication, A. Kanel-Belov) . Consider the certain sub- 
division of the certain rectangle into squares. Denote Xi the sides of the squares. The subdivision defines 
certain linear equations over the numbers Xi, such as: if a certain interval in the picture is presented as 
sum of sides of different subsets of squares, then those sums should be equal. Two more equations claim 
that sum of all sides of squares touching the lower rectangle's border is w, and sum of two rectangle's 
squares touching the right rectangle's border is h. All coefficients in that system of equations are rational, 
except for w and h. After applying scaling we shall assume h — 1, and then w will be the aspect ratio. 
The configuration of squares solves the problem for given w if and only if the system of linear equations 
has a solution in nonnegative real numbers. When we apply Gauss method to solve the system of all 
equations except the one containing w, we shall get either a single rational solutions (because coefficients 
are rational), or an infinite family of solutions, which depends linearly (with rational coefficients) upon 
a finite number of parameters. A solution we get from Gauss methods is limited by several inequalities, 
corresponding to non- negativity of all Xi. So, if we have an infinite family of solution (and that is the 
only way to get irrational w) then w moves in certain limits, between two rational limiting values, a and 
b. In such a case, we might write Xi = k^t + rrii, and for every t we shall get the same configuration of 
squares, but of different sizes. Say at t = we shall get rectangle of width a, at t = 1 we shall get a 
rectangle of width b, and at some intermediate value we shall get width w. Sides of all squares change as a 
linear function of t. So their areas are convex quadratic functions, unless they are unchanged. But height 
is constantly 1, and w changes linearly, hence the area changes linearly. That's a contradiction. Hence, 
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solution. Q. E. D. 

Proof of theorem 2. (About 3-dimensional parallelepipeds and bars.) 

Unlike theorem 1, here both directions are non-obvious. 

First direction. Assume that a, b, c are linearly dependent over Z. 

Then non-trivial linear combination can have no more than 1 zero coefficients. If it has 1 zero coefficient 
it has also a positive coefficient and a negative coefficient. So, the condition takes form ka — mb, where 
k, m G N. Then one can take two families of planes - one cutting a-sides into m equal parts and another 
cutting b sides into k equal parts, then the parallelepipeds will be decomposed into bars. 

If in the linear combination all coefficients are nonzero, there should be two coefficients of one sign and 
one of different sign. So, without loss of generality we can write ka + mb = nc where k,m,n > and 
integer. Therefore the sides c can be divided by a plane into two parts : ka/n and mb/n. Both parts 
have a pair of commensurable sides in different directions, and for those cases we have solved the problem 
already. 

Second direction: suppose the parallelepiped is dissected into bars. Let /, g be Q-linear functions over 
M. Consider a parallelepiped P which is defined by his 3 side lengths : length a in a; direction, length b in 
y direction, and length cm. z direction. 



F{P) 



a b c 
fia) fib) /(c) 
g{a) 9{b) g{c) 



It follows from definition that F{bar) = for any bar, and F is additive. 

If a, b, c are linearly independent over Q, we can construct a Q-linear function / such that /(a) = 
/(c) = 0; f{b) = 1 and a a Q-linear function g such that g{a) = g{b) = 0; g{c) — 1. Then F{P) is non-zero 
and hence it cannot be dissected into bars, contradiction, Q. E. D. 

Proof of theorem 3. Here we try to decompose parallelepipeds of type axaxbxb into parallelepipeds 
of type a X a X a X b. If a,b are commensurable it can be decomposed even into cubes. 

Let P be a 4-dimensional parallelepiped a x b x c x d 



F{P) 



a c 

/(«) m 



b d 
m fid) 



Where / is a Q-linear function over M. F is polylinear in a, b, c, d hence additive. 

F is zero on parallelepipeds of types xxxxxxy,xxxxyxx,xxyxxxx,yxxxxxx. 
If a, b are non-commensurable we can choose / such that that /(a) = 0, fib) — 1. Then 



F(a, a, b, b) 



a b 
/(«) fib) 



Hence it is not decomposable into parts, on which F is zero. 

Proof of theorem 4. Here we try to decompose parallelepipeds of type axaxaxb into parallelepipeds 
of type X X X X y X y . 

Suppose, such division is possible and let 

Ficubotd) = fix)fiy)fiz)fit) 

Then, F is Q-linear in each variable and Fix,x,y,y) = Fix,y,y,x) = Fix,y,x,y) = /^(a;)/^(|/) > 0. 
Now let / be such Q-linear function, that /(a) = — 1,/(6) = 1. We have that F is additive. But F is 
nonnegative on all cuboids of type x x x x y x y and F(a, a, a, b) = —1 < 0. 

Contradiction. 
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Positive basis theorem. Consider vectors Wi, G Q*^, in a half space defined by hnear functional 

/ : Q'^' — > M: for all j, l{vj) > 0. Then there exists a basis of k vectors, ei, ...,6^, lying in the same half 
space defined by / and having all rational coordinates, such that vectors vi, ...,Vn are linear combinations 
of ei, Cfc with nonnegative coefficients. 

Conclusion. If positive real numbers Xi, ...,Xn span /c-dimensional linear space over Q, one can find 
positive numbers ei, such that Xi, a;„ are linear combinations of ei, with nonnegative rational 
coefficients (or even nonnegative integer coefficients). 

The conclusion is just a special case of the positive basis theorem - choose largest possible linearly 
independent subset of {xi, ...,Xn}, it spans a /c-dimensional linear space over Q, containing each Xj, and 
positive number form a half-space of that subset, hence there are elements with that property. When You 
found a positive basis over Q, just divide each element of the basis by common denominator of all its 
coefficients. The positive basis theorem (or rather the conclusion) will be used to prove one direction of 

theorem 5, which is perhaps the most interesting theorem in the sequence, so we shall prove it before we 
get to prove theorem 5. 

Proof of positive basis theorem. Without loss of generality, we may assume that l{v) = {C,v) 
where (C, C) = 1 

Q'^ is dense in R''. Therefore rays generated by vectors in Q'^ cut the hyperplane H — {v\l{v) — 1} 
over a dense subset. 

Consider a A; — 1-dimensional regular simplex in H, with vertices wi, W2, ...,Wk and center C, such that 
the distance from C to edges of simplex is d. Then any vector V in H such that the angle between C, V is 
less than arctan{d) is in convex hull of Wi, W2, Wk- Hence any vector such that the angle between C, V is 
less than arctan{d) is linear combination of Wi,W2, ■■■,Wk with positive coefficients. The distance between 
hyperplane in H formed by points 2:1,0:2, ...,Xk-i and C depend continuously on 2:1,0:2, ...,Xk-i, if points 
are far enough from each other. So, for any small e there is 6 such that if \wj — Uj\ < S, where uj G H 
then the distance from C to all faces of the simplex ui,U2, ■■■,Uk > d — e. Then any vector V, such that 
tangence of the angle between V, C is less than d — e is a linear combination oi Ui,U2, ■■■,Uk with positive 
coefficients. 

Now choose d and e so that d — e will be strictly bigger then tangence of angle between C and Vi for 
all i = 1,2, ...,n. Choose uj sufficiently close to wj, so that uj would be positive multiple of some rational 
vector Cj. Obviously, ej will be in the correct half-space and vectors vi,V2, ■■■,Vn will be positive linear 
combinations of Ui,U2, ■■■,Uk and hence of ei, 62, e^. 

Q. E. D. 

Proof of theorem 5. We try to subdivide the n-dimensional parallelepiped, whose sides in n different 

directions are ai, 02, a„ into /c-bars. 

Suppose the span of ai, a2, a„ over Q of the sides of the parallelepiped has dimension k or less. Then, 
by the conclusion from the positive basis theorem, there are such positive ei, 62, that ai, a2, a„ are 
their linear combinations with nonnegative integer coefficients. 

So. we can build n families of parallel planes, each family will split side in direction j of length aj 
into intervals of lengths 61,62, ...,6fc. Therefore, the parallelepiped will be subdivided into parallelepipeds, 
whose all sides are 61, 62, 6^, so they have no more than k different sides. 

Suppose the span of Oi, 02, On over Q of the sides of the parallelepiped has dimension greater than k 
. Then we can choose a subset of A; -|- 1 linearly independent over Q numbers out of Oi, 02, a„. We may 
assume without loss of generality that those are Oi, 02, Ofc+i- Construct Q-linear functions /i, /2, fk+i 
from M to itself, such that for i, j < k + 1 

fi{aj) = 6ij 

For any parallelepiped P whose sides in n directions are li, I2, ■■■,ln in this order define a (A; -|- 1) x (A; -|- 1) 
matrix M{P) with entries niij = fiilj) 

F{P) = det{M{P)) ■ k+2lk+3 ■ ... ■ In 
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matrix are equal) and that it is non-zero over the original parallelepiped. 

Therefore the original parallelepiped is not decomposable into bars. Q.E.D. 

5 "Good" rectangles and parallelepipeds 

Now we shall prove a claim which is slightly more general than theorem 6, using the second idea for 
constructing additive functions. 

Definition Let G be a fixed additive subgroup of M (Z is only one possible example). An n-dimensional 
parallelepiped will be called good, if at least one of its sides belongs to G. 

Theorem 6'. A parallelepiped, which is partitioned into good parallelepipeds, is good. 

Proof of theorems 6 and 6' We choose coordinates in M" such that the axes go along the sides of 
the parallelepiped. G" and all its shifts by vectors (which are elements of the factorgroup /G^) will be 
called lattices. 

Let F a function R" — > R whose value depends only on the lattice (invariant with respect to shifts by 
G"). This function is not defined uniquely, it depends on the choice of a function R"/G" — > R, we shall 
choose it later. 

Recall, that a vertex of parallelepiped P is called a black vertex of P if it is contained in even number 
of lower faces, otherwise it will be called a white vertex of P. 
We define an additive function of parallelepipeds: 

f{P) — sum of F over black vertices of P minus sum of F over white vertices of P. 

It is obvious, that if we have a side length belonging to G, all pairs of vertices connected by a parallel 
side cancel out. Therefore, if the original parallelepiped is splittable into good, then any / of that kind is 
on it. 

But if the original parallelepiped has no sides in G, then all its vertices belong to different lattices, 
hence we can require that F would be 1 on one of its black vertices and on all its other vertices, black 
and white. Then / will be 1 on the original parallelepiped. Contradiction. 

QED. 

For one of the proofs of the last theorem wc shall need the following lemma 

Lemma For any function : R — >■ R denote Aa0(a;) = 0(a; + a) — (j){x) 

Let X >0 and Oi, 02, a„ > 0. Then A^j Aa2...A<j^a;^ is positive for n < A; and for n > k. 

Proof Assume 4>{x) is smooth, like x'' for example. It is easy to see that for each a > 

Aa<f){x) = (f){x + a) - (f){x) = / (f)'{x)dt 

J X 

Iterating this formula, we get 

px+ai rx+a2 i-x+an 

A,^A,,...A,J{x) = / ... / cp^'^\x)dt 

J X J X J X 

Here 0^"^ is n-th derivative. By applying Lagrange theorem, we conclude that there is a point y between 
X and X + ai + ... + a„, such that 

A„^A„2...A„„0(a;) = 0("^(|/) ■ ai ■ as ■ ... ■ a„ 

Substitute (f){x) = x^ and lemma becomes obvious. 
Proofs of theorem 7. 

First proof. Like in proof of theorem 6, consider lattices, which are and all its shifts by vectors. 
Let F a function R" R: 

F(xi, X2, Xn) = a{xi, X2, Xn) ■ {xi + X2 + ... + Xn)^~^ 
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by G"). 

Now generate function over parallelepipeds f{P) — sum of F over black vertices of P minus sum of F 

over white vertices of P. 

By the above lemma, it is on all good parallelepipeds. 

If the original parallelepiped is not good, then each lattice contains no more than 2^^^^ of its vertices. 
Therefore, sum with signs of its vertices belonging to a certain lattice, containing one of the vertices, is a 
of that lattice times a non-zero number (again, by the lemma). Therefore, we can choose a so that / over 
original parallelepiped would not be 0, hence it is not decomposable into good parallelepipeds. 

Second proof. Suppose less than k sides in different directions of the parallelepiped belong to G, 
however, a partition into good parts exists. Denote the sides in different directions ai,a2, ■■■,an, so that 
only the first of those belong to G, so the last ak+i, a„ don't belong to G. 

Consider n — /c + 1-dimensional face of the parallelepiped with sides a^+i, an. Our partition generates 
a partition of this face into good parallelepipeds in the sense of theorem 6', and it leads to a contradiction, 
Q. E. D. 

A few examples: 

Example 1. A question of seven-year-old F. W. de Bruijn to his dad [6]: is it possible to fill a 6 x 6 x 6 
box with 1x2x4 bricks? 

The answer is no. A brick will be called good if one of its sides is integer multiple of 4. Each brick is 
good, the box is bad, so by theorem 6' it can't be filled. 

Example 2. 24th Tournament of Towns, spring, junior group, training version, problem 5. Is it 
possible to tile 2003 x 2003 board by vertical 1x3 rectangles and horizontal 2x1 rectangles? 

The answer is no. Contract the board and the tiles by factor 3 in vertical direction and by factor 2 in 
horizontal direction. All tile will have one integer side, so by theorem 6 the board should have an integer 
side, if we can tile it. But it doesn't. 

Example 3. 26th Tournament of Towns, autumn, senior group, main version, problem 5. Let A and 
B be rectangles. Show that if one can compose a rectangle similar to B from rectangles equal to A, then 
also vice versa, one can compose a rectangle similar to A from rectangles equal to B. 

Proof. Assume that A has non-commensurable sides w and h. A rectangle B' similar to B can be 
composed from rectangles equal to A. If we define a good rectangle as a rectangle having a side which is 
integer multiple of w, we see by theorem 6 that B' has a side which is nw, where n is integer. In the same 
way, we see that it has a side which is mh, where m is also integer. Those two sides are different, since w, h 
are non-commensurable. So, gluing mxn copies of equally-oriented versions of S, we shall get a rectangle 
similar to A. If sides of A are commensurable, than sides of any rectangle composed of its equal copies are 
obviously commensurable, and the statement is obvious. 

Of course, for all those examples there are more elementary proofs, but those require certain inventive- 
ness, while theorems 6 and 6' create a general and obvious approach. 

To conclude: constructing a crafty additive function can give an elegant solution even for a hard 
problem. 
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